GRID DIAGRAMS IN HEEGAARD FLOER THEORY 
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Abstract. We review the use of grid diagrams in the development of Heegaard Floer theory. We 
describe the construction of the combinatorial link Floer complex, and the resulting algorithm for 
unknot detection. We also explain how grid diagrams can be used to show that the Heegaard Floer 
invariants of 3-manifolds and 4-manifolds are algorithmically computable (mod 2). 



1. Introduction 

Invariants coming from gauge theory and symplectic geometry have played a major role in the 
study of low-dimensional manifolds. The topological applications of gauge theory started with 
the work of Donaldson, who used the Yang-Mills equations to get constraints on the intersection 
forms of smooth 4-manifolds |Don83j . Counting solutions to the anti-self-dual Yang-Mills equations 
yielded invariants that were able to distinguish between homeomorphic, but not diffeomorphic, 4- 
manifolds [DonflOj . Floer |Flo88j used the same equations to construct an invariant of 3-manifolds, 
which became known as instanton Floer homology. 

In the 1990's came the advent of the Seiberg-Witten (or monopole) equations |SW94a[ ISW94b[ 
IWit94j in four dimensions. These can replace the Yang-Mills equations for most applications, and 
have better compactness properties. The corresponding monopole Floer homology for 3-manifolds 
was fully developed by Kronheimer and Mrowka in |KM07j ; see also [MWOll IMan031 |Fr096| . 

Ozsvath and Szabo |OS04dl IOS04cl IOS06j developed Heegaard Floer theory as a more com- 
putable alternative to Seiberg-Witten theory. Instead of gauge theory, they used pseudo-holomorphic 
curve counts in symplectic manifolds to define invariants of 3-manifolds, knots, links, and 4- 
manifolds. In particular, their mixed Heegaard Floer invariants of 4-manifolds are conjecturally the 
same as the Seiberg-Witten invariants, and can be used for the same applications — for example, to 
detect exotic smooth structures. In dimension 3, the equivalence between Heegaard Floer theory 
and Seiberg-Witten theory has recently been established, thanks to work of Kutluhan-Lee-Taubes 
p^TEl IKLTbl iKlra IKLTdl IKUR] and Colin-Ghiggini-Honda [CGHal ICGHcl ICGHdl ICGHbj . 

The definitions of the Yang-Mills, Seiberg-Witten, and Heegaard Floer invariants have in com- 
mon the use of solution counts to nonlinear elliptic PDE's. (In the Heegaard Floer case, these are 
the nonlinear Cauchy-Riemann equations, which define pseudo-holomorphic curves.) Consequently, 
the invariants above are fundamentally different from more traditional topological invariants such 
as homology and homotopy groups, Reidemeister torsion, etc. The latter are known to be algorith- 
mically computable — their definitions do not involve analysis. However, the traditional invariants 
are insufficient to detect the subtle information about 3-manifolds and 4-manifolds that comes from 
gauge theory or symplectic geometry. 

The purpose of this article is to survey recent advances in the field that resulted in combinatorial 
descriptions for most of the Heegaard Floer invariants. These advances started with an idea of 
Sarkar, who observed that pseudo-holomorphic curves can be counted explicitly if one uses a certain 
kind of underlying Heegaard diagram. In the case of knots and links in S^, grid diagrams can be 
successfully used for this purpose. This allowed the Heegaard Floer invariants of knots and links in 

to be described combinatorially |MQS09llMOST07] . Further, 3-manifolds and 4-manifolds can be 
represented in terms of links in via surgery diagrams and Kirby diagrams, respectively. One can 
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Figure 1. A marked Heegaard diagram for x S'^. 

then show that the Heegaard Floer invariants (modulo 2) of 3- and 4-manifolds are algorithmically 
computable, by expressing these invariants in terms of those of the corresponding link |OS08b[lMOt 
IMUTj . 

There are several alternate combinatorial approaches to computing some of the Heegaard Floer 
invariants. These approaches include nice diagrams [SWIOI ILMW081 lOSSllj . cubes of resolutions 
|OS091 IBLj . and bordered Floer homology [LOT]. In some cases, the resulting algorithms are 
more efficient than the ones based on grid diagrams. Nevertheless, grid diagrams are the most 
encompassing method, and they are the focus of our survey. 

Acknowledgements. I owe an intellectual debt to my collaborators Robert Lipshitz, Peter 
Ozsvath, Sucharit Sarkar, Zoltan Szabo, Dylan Thurston, and Jiajun Wang, who all played an 
important role in the development of the subject. I would also like to thank Tye Lidman for many 
helpful expository suggestions. 

2. Heegaard Floer homology and related invariants 
This section contains a quick overview of Heegaard Floer theory. 

The theory started with the work of Ozsvath and Szabo, who in |OS04d[ IOS04cj introduced a 
set of 3- manifold invariants in the form of modules over the polynomial ring Z[C/]. Roughly, their 
construction goes as follows. We represent a closed, oriented 3-manifold y by a marked Heegaard 
diagram, consisting of the following data: 

• S, a closed oriented surface of genus g; 

• a = {ai, . . . , Og}, a collection of disjoint, homologically linearly independent, simple closed 
curves on S. By attaching g disks to S along the curves Oi, and then attaching a 3-ball, 
we obtain a handlebody Ua with boundary S; 

• P = {/3i, . . . , I3g} a similar collection of curves on S, specifying a handlebody C/g; 

• a basepoint z G S — Uoj — U/Sj; 

such that Y = t/aUsC/^. Any 3-manifold can be represented in this way; see Figured] for a schematic 
picture. 

Next, we consider the tori 

Tq = ai X • • • X Og, T/3 = /3i X • • • X /3g 

inside the symmetric product Sym^(S) = (S x • • • x T,)/Sg, which can be viewed as a symplectic 
manifold, cf. [PerOSj . After small perturbations of the alpha or beta curves, we can assume that 
Tq, and intersect transversely. 

To define the Heegaard Floer complex, we consider the intersection points 

X = {xi, . . . ,Xg} € To n T/3 
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with Xi G aiOfSj C S. Given two such intersection points x, y, a Whitney disk from x to y is defined 
to be a map u from the unit disk to Sym^(S), such that u maps the lower half of the boundary 
dD^ to Tq,, the upper half to T^, and n(— 1) = x, u{l) = y. The space of relative homotopy classes 
of Whitney disks from x to y is denoted 7r2(x, y). There is a natural map 

Tc, ^ Spin'=(y), x^s^(x) 

sending each intersection point to a Spin'^ structure on Y, such that vr2(x, y) is empty when Sz{x) ^ 
s.(y). 

For every (j) G 7r2(x, y), we can consider the moduli space of pseudo-holomorphic disks in the 
class (j). These disks are solutions to the nonlinear Cauchy-Riemann equations, which depend on 
the choice of a family J = {Jt}t£[o,i] of almost complex structures on the symmetric product. The 
moduli space has an expected dimension fi{(j)) (the Maslov index), and it comes with a natural action 
of M by automorphisms of the domain. If = 1, then for generic J, after dividing by the M action 
the moduli space becomes just a finite set of points, which can be counted with certain signs. We 
let c{(j), J) G Z denote the resulting count. Moreover, we denote by nz{(p) the intersection number 
between cf) and the divisor {z} x Sym^~^(S). If (f> admits any pseudo-holomorphic representatives, 
the principle of positivity of intersections for holomorphic maps implies that Uzicp) > 0. 

Fix a Spin'^ structure s on Y. Under a certain assumption on the Heegaard diagram (admissi- 
bility), one defines the Heegaard Floer complex CF~{Y,5) to be the Z[C/]-module freely generated 
by intersection points x G Tq n T/j with 5z{x) = s. The differential on CF~{Y,5) is given by the 
formula: 

d^= E c(</.,J)-f/"^(<^)y. 

{yeTanT^|s,(y)=s} {</.e7r2(x,y)|/.(,^)=l} 

It can be shown that = 0. Starting from the complex CF~ = CF^{Y,s) one defines the 
various versions of Heegaard Floer homology to be: 

HF- = H^CF"), HF+ = H^{U~^CF-/CF-), 

HF^ = H^{U-^CF-), HF = H,{CF^/{U = 0)). 

Although the complex CF^ depends on the choices of Heegaard diagram and almost complex 
structure, the homology groups do not: 

Theorem 2.1 ([OS04d]). The Heegaard Floer homology modules HF~{Y,5), i7F+(y,s), HF°°{Y,5), 
HF{Y,5) are invariants of the 3-manifold Y equipped with the Spin'^ structure 5. 

If o is any of the four flavors of Heegaard Floer homology (— , +, oo, or A), we will denote by 
HF°{Y) the direct sum of HF°{Y,5) over all Spin'^ structures s. 

Heegaard Floer homology has found numerous applications to 3-dimensional topology. Among 
them we mention: detection of the Thurston norm |OS04a] . detection of whether the 3-manifold 
fibers over the circle |Ni09] . and a characterization of which Seifert fibrations admit tight contact 
structures |LS09j . 

The reader may wonder about the differences between the different variants of Heegaard Floer 
homology. The full power of the theory comes from the versions HF~ and HF'^ , which contain 
(roughly) equivalent information. The version HF is weaker: it suffices for many 3-dimensional ap- 
plications, but it does not give any non-trivial information about closed 4-manifolds. (As explained 
below, the mixed invariants of 4-manifolds are constructed by combining the plus and minus theo- 
ries.) The version HF°° is the least useful, being determined by classical topological information, 
at least when we work modulo 2 and we restrict to torsion Spin'^ structures; see [Lid] . 

As proved by Ozsvath and Szabo in |OS06j . the four variants of Heegaard Floer homology are 
functorial under Spin'^-decorated cobordisms. Precisely, given a 4-dimensional manifold W with 
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dW = {—Yq) U Yi, and a Spin^ structure s on 1^ with restrictions Sq to Yq and Si to Yi, there are 
induced maps: 

F^,, : HF°{Yo,5o) HF%Y,,5,), 

where o can stand for any of the four flavors of Heegaard Floer homology. The maps are 
defined by counting pseudo-holomorphic triangles in the symmetric product, with boundaries on 
three different tori. 

Suppose we have a smooth, closed, oriented 4-manifold X with > 1. An admissible cut 

for X is a smoothly embedded 3-manifold N C X which divides X into two pieces Xi and X2 with 
b^{Xi) > for i = 1, 2, and such that 6H^{N; Z) = C H^{X; Z). 

An admissible cut can be found for any X. Given an admissible cut, one can delete a four-ball 
from the interior of each piece Xi to obtain two cobordisms Wi (from 5'^ to N) and W2 (from 
to S^). Let s be a Spin^ structure on X. We consider the following diagram: 



HF~{S^) ^ HF~{N,5\n) 

HFrcd{N,5\N) 

HF+{N,5\n) ; ^ HF+{S^), 

where HFy-^^i is the image of a natural map HF^ HF~ . (This map exists for any 3-manifold.) 

The conditions in the definition of an admissible cut ensure that the maps -F,7. , and F^^ 

f Wi,s\w^ yy2,s\w2 

factor through HF^f,^. The composition of the two lifts (indicated by dashed arrrows) is called 
a mixed map. The image of 1 S HF~{S^) = TL under this map defines the Ozsvdth-Szabd mixed 
invariant of the pair (X, s). This is conjecturally equivalent to the well-known Seiberg-Witten 
invariant [Wit 94] . and is known to share many of its properties. In particular, it can be used to 
distinguish homeomorphic 4-manifolds that are not diffeomorphic. 



3. Link Floer homology 

Ozsvath-Szabo |OS04bj and, independently, Rasmussen |Ras03j used Heegaard Floer theory to 
define invariants for knots in 3-manifolds: these are the various versions of knot Floer homology. 

Recall that a marked Heegaard diagram (S,q;,/3, z) represents a 3-manifold Y. If one specifies 
another basepoint w in the complement of the alpha and beta curves, this gives rise to a knot 
K dY . Indeed, one can join if to z by a path in S \ Uaj, and then push this path into the interior 
of the handlebody Ua- Similarly, one can join w to z m. the complement of the beta curves, and 
push the path into Up. The union of these two paths is the knot K. For simplicity, we will assume 
that K is null- homologous. (Of course, this happens automatically if y = S'^ .) 

In the definition of the Heegaard Floer complex CF~ we kept track of intersections with z 
through the exponent n^icj)) of the variable U. Now that we have two basepoints, we have two 
quantities n^icj)) and nyj[(f)). One thing we can do is to count only disks in classes with nz{(j)) = 0, 
and keep track of nw{(t>) in the exponent of U . The result is a complex of Z[C/]-modules denoted 
CFK~ (Y, K), with homology HFK~ (Y, K). If we set the variable U to zero, we get a complex 

CFK{Y,K), with homology HFK(Y, K). These are two of the variants of knot Floer homology. 
There exist many other variants, some of which involve classes (p with Uzicj)) 7^ and nyj{(f)) ^ 0; 
an example of this, denoted %^{K), will be mentioned in section [H 
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Let us focus on the case when Y = S^. The groups HFK{S^,K) naturally split as direct sums: 

HFK{S\K) = HFKm{S\K,s). 

Here, m and s are certain quantities called the Maslov and Alexander gradings, respectively. We 
can encode some of the information in HFK into a polynomial 

Vj^{t,q)= t'^q' -rank HFK m{S^,K,s). 

The specialization Vk{—^-,q) is the classical Alexander polynomial of K. However, the applica- 
tions of knot Floer homology go well beyond those of the Alexander polynomial. In particular, the 
genus of the knot, which is defined as 

g{K) = minjy | 3 embedded, oriented surfaceS C , dTi = K}^ 
can be read from HFK: 

Theorem 3.1 ( |OS04a) ). For any knot K C , we have 

g{K) = max{s > | 3 m, HFKm.{S^, K, s) / 0}. 

Since the only knot of genus zero is the unknot, we have: 

Corollary 3.2. K is the unknot if and only ifVKiQjt) = 1- 

By a result of Ghiggini |Ghi08j . the polynomial V has enough information to also detect the 
right-handed trefoil, the left-handed trefoil, and the figure-eight knot. Ni |Ni07j extended the work 
in [GhinSj to show that \ K fibers over the circle if and only if ®mHFKm{S^ ,K,g{K)) ^ Z. 
Other applications of knot Floer homology include the construction of a concordance invariant 
called r |OS03j . and a complete characterization of which lens spaces can be obtained by surgery 
on knots [Grej . 

If instead of a knot K <Z we have a link L (a disjoint union of knots), we can define invariants 
HFL{S^ , L), HFL~ (S^ , L), which are versions of link Floer homology. When L is a knot, HFL 
and HFL^ reduce to HFK and HFK~, respectively. In general, the definition of link Floer 
homology involves choosing a new kind of Heegaard diagram for S^, in which the number of alpha 
(or beta) curves exceeds the genus of the Heegaard surface. The details can be found in |OS08a] . 
If the diagram has g + k — 1 alpha curves, it should also have g + k — 1 beta curves, k basepoints 
of type z, and k basepoints of type w. In the simplest version, k is the same as the number I of 
components of the link, and joining the w basepoints to the z basepoints in pairs (by a total of 2£ 
paths) produces the link L. Instead of Z[{7], the link Floer complexes are defined over a polynomial 
ring Z/2[C/i, . . . , C/^], with one variable for each component. (In fact, we expect the complexes to 
be defined over Z[C/i, . . . , [/^]. However, at the moment some orientation issues are not yet settled, 
and the theory is only defined with mod 2 coefficients.) 

More generally, we could have k > i, and break the link into more segments. We can then define 
a link Floer complex over Z/2[C/i, . . . , Uk], with one variable for each basepoint; see |MOS09( IMOj . 
The homology of this complex is still HFL~ , and all the variables corresponding to basepoints on 
the same link component act the same way. If we set one Ui variable from each link component to 
zero in the complex, the resulting homology is HFL. If we set all the Ui variables to zero in the 
complex, the homology becomes 

(1) 'HFL{S^,L)®V^-^, 
where ^ is a two-dimensional vector space over Z/2. 
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FiGURE 2. A grid diagram for the trefoil, and two empty rectangles in Rect°(x, y). 
Here, x is indicated by the collection of black dots, and y by the collection of white 
dots. One empty rectangle is darkly shaded. The other rectangle is wrapped around 
the torus, and consists of the union of the four lightly shaded areas. 



4. Grid diagrams and combinatorial link Floer complexes 

Definition 4.1. Let L C 5'^ be a link. A grid diagram for L consists of an n-by-n grid in the plane 
with O and X markings inside, such that: 

(1) Each row and each column contains exactly one X and one O; 

(2) As we trace the vertical and horizontal segments between O's and X's (with the vertical 
segments passing over the horizontal segments), we see a planar diagram for the link L. 

An example is shown on the left hand side of Figure [2J It is not hard to see that every link 
admits a grid diagram. In fact, as a way of representing links, grid diagrams are equivalent to arc 
presentations, which originated in the work of Brunn |Bru98] . The minimal number n such that L 
admits a grid diagram of size n is called the arc index of L. 

Grid diagrams can be viewed as particular examples of Heegaard diagrams with multiple base- 
points, of the kind discussed at the end of the previous section. Indeed, if we identify the opposite 
sides of a grid diagram G to get a torus, we can let this torus be the Heegaard surface S, the 
horizontal circles be the a curves, the vertical circles be the /3 curves, the O markings be the w 
basepoints, and the X markings be the z basepoints. A point x = {xi, . . . ,Xn} in the intersection 
Tq nT^ consists an n-tuple of points on the grid (one on each vertical and horizontal circle). There 
are n! such intersection points, and they are precisely the generators of the link Floer complex. We 
denote the set of these generators by S(G). 

Definition 4.2. Let G be a grid diagram, and x, y G S(G). We define a rectangle from x to y to 
be a rectangle on the grid torus with the lower left and upper right corner being points of x, the 
lower right and upper right corners being points of y, and such that all the other components of x 
and y coincide. (In particular, for such a rectangle to exist we need x to differ from y in exactly 
two rows.) A rectangle is called empty if it contains no components of x or y in its interior. The 
set of empty rectangles from x to y is denoted Rect°(x, y). 

Of course, the space Rect°(x, y) has at most two elements. An example where it has exactly two 
is shown on the right hand side of Figure [2j 

The reason why grid diagrams are useful in Heegaard Floer theory is that they make pseudo- 
holomorphic disks of Maslov index 1 easy to count: 

Proposition 4.3 ( |MOS09] ). Let G be a grid diagram, and letx,y G S(G). Then, there is a 1-to-l 
correspondence: 

1^ € 7r2(x, y) I iJ,{(j)) = 1, c{(j),J) = l(mod 2) for generic j| < — > Rect°(x, y). 
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Sketch of proof. In any Heegaard diagram, if we have a relative homotopy class (j) ^ ^2(x, y), we 
can associate to it a two-chain on the Heegaard surface S, as follows. Let n be the number 

of alpha (or beta) curves. Together, the alpha and the beta curves split T, into several connected 
regions Ri, . . . , Rm- For each i, let us pick a point pi in the interior of Ri, and define the multiplicity 
of (j) at Ri to be the intersection number np^{(l)) between (j) and {pi} x Sym"'~^(0). We set 

i 

This is called the domain of (/>. If ^ admits any pseudo-holomorphic representatives, then the 
multiplicities np.{(j)) must be nonnegative. 

Lipshitz |Lip06| showed that the Maslov index of (j) can be expressed in terms of the domain: 

fi{4>)=e{V{cP))+N{V{4>)), 

where e and are certain quantities called the Euler measure and total vertex multiplicity, re- 
spectively. The Euler measure is additive on regions, that is, we can define e(i?j) such that 
e{T>{4>)) = ?^p, (0)e(-Ri). If we take the sum Yli^i^i) S^^ Euler characteristic of the 
Heegaard surface S. As for the total vertex multiplicity, it is the sum of 2n vertex multiplici- 
ties Nq{'D{(j))), one for each point g € x or g € y. The quantity Nq{T>[(f))) is the average of the 
multiplicities of (j) in the four quadrants around q. 

In the case of a grid G, the regions Ri are the unit squares of G. Each square has Euler 
measure zero. If we have (j) S 7r2(x, y) with ^{(p) = 1 and c{(j),J) 7^ 0, then the coefficients of Ri 
in 'D{(j)) are nonnegative. This implies that 1 = ^{(j)) = N['D[(j))) is a sum of vertex multiplicities 
Nq[T>[(j))). Each Nq{'D{(j))) is either zero or at least 1/4. A short analysis shows that 'D{(j)) must be 
an empty rectangle. 

Conversely, given an empty rectangle, there is a corresponding class (p with /i((/>) = 1. An appli- 
cation of the Riemann mapping theorem shows that (p has an odd number of pseudo-holomorphic 
representatives for generic J. □ 

In view of Proposition 14. 3^ the link Floer complex associated to a grid can be defined in a 
purely combinatorial way. Precisely, we define C~{G) to be freely generated by S(G) over the ring 
Z/2[[/i, . . . , Uri\, with differential: 

d^= Yi E c/f^('-^..^r"('-)-y. 

yeS(G) {rGRect°(x,y)|Xi{r)=0, Vi} 

Here, Oi(r) encodes whether or not the i^^ marking of type O is in the interior of the rectangle 
r: if it is, we set Oi(r) to be 1; otherwise it is 0. The quantity Xj(r) € {0, 1} is defined similarly, 
in terms of the i^^ marking of type X. 

The homology of C~{G) is the link Floer homology HFL~{S^,L). 

Remark 4.4. Although the complex C~{G) is defined with mod 2 coefficients, one can add signs 
in the differential to get a complex over . . . , ?7„], whose homology is still a link invariant. See 

[MOSTnTilGiins] . 

If in C~(G) we set one variable Ui from each link component to zero, we get a complex C(G) 
with homology HFL[S^ , L). Perhaps the simplest complex is 

C{G) = C~{G)/{Ui = C/2 = ••• = [/„ = 0), 
for which we only need to count the empty rectangles with no markings of any type in their interior. 
The homology of C{G) is HFL{S^,L) F""^; compare jl]). 

In particular, when L = is a knot, the homology of G{G) is HFK{S^,K) V'^~^. There exist 
simple combinatorial formulas for the Maslov and Alexander gradings of the generators in S(G), 
and from them one gets a bi-grading on H^{C{G)); see |MOS09j . [MOSTOT] . From here one can 
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recover HFK{S^,K) as a bi-graded group, taking into account that each V factor is spanned by 
one generator in bi-degree (0,0) and another in bi-degree (—1,-1). This method of calculating 
HFK was implemented on the computer by Baldwin and Gillam |BGj : see also Droz |Dro08j for a 
more efficient program, using a variation of this method due to Beliakova |BellOj . 

In view of Theorem I3.H we see that grid diagrams yield an algorithm for detecting the genus of 
a knot. In particular, if we are given a knot diagram and want to see if it represents the unknot, 
we can turn it into a grid diagram (after some suitable isotopies), then set up the complex C{G), 
and check if H,{C{G)) ^ F""!. 

Among the other applications of the grid diagram method we mention one to contact geometry: 
the construction of new invariants for Legendrian and transverse knots in |OST08j . This led to 
numerous examples of transverse knots with the same self-linking number that are not transversely 
isotopic |NOT08) . 

Another application of knot Floer homology via grid diagrams is Sarkar's combinatorial proof 
of the Milnor conjecture |Sar) . The Milnor conjecture states that the slice genus of the torus knot 
T{p,q) is {p — l){q — l)/2; a corollary is that the minimum number of crossing changes needed to 
turn T{p, q) into the unknot is also {p— l){q— l)/2. The conjecture was first proved by Kronheimer 
and Mrowka using gauge theory |KM93j : for other proofs, see |OS03] . [RaslOj . 

Slight variations of grid diagrams can be used to compute the knot Floer homology of knots 
inside lens spaces [BGH08] . and of a knot inside its cyclic branched covers |Lev08j . 

Finally, we mention that there exists a purely combinatorial proof that H^{C^ {G)) and H^,{C{G)) 
are link invariants [MOSTOT] , 

5. Three-manifolds and four-manifolds 

For a general Heegaard diagram, counting pseudo-holomorphic disks in the symmetric product 
is very difficult. Why is it easy for a grid diagram? If we look at the proof of Proposition 14.31 a 
key point we find is that the regions Ri have zero Euler measure. In fact, what is important is that 
they have nonnegative Euler measure: since the total vertex multiplicity is always nonnegative, the 
fact that e{T>{(f))) + N{'D{(j))) = 1 imposes tight constraints on the possibilities for T){(j)). 

In general, if a Heegaard surface S can be partitioned into regions of nonnegative Euler measure, 
its Euler characteristic (which is the sum of all the Euler measures) must be nonnegative; that is, 
S must be a sphere or a torus. Our grid diagrams were set on a torus. There is also a variant 
on the sphere, that produces another combinatorial link Floer complex, and in the end yields the 
same homology. 

Instead of a knot in , we could take a 3-manifold Y and try to compute its Heegaard Floer 
homology using this method. The problem is that a typical 3-manifold does not admit a Heegaard 
diagram of genus or 1; only S^, x S"^ and lens spaces do. However, Sarkar and Wang [SWlOj 
proved that one can find a Heegaard diagram for y, called a nice diagram, in which all regions 
except one have nonnegative Euler measure. (This is related to the fact that on a surface of higher 
genus we can move all negative curvature to a neighborhood of a point.) If we put the basepoint z in 
the bad region (the one with negative Euler measure), then we can understand pseudo-holomorphic 
curve counts for all classes (j) with nz{<j)) = 0. These are the only classes that appear when defining 
the complex CF{Y). Thus, we get an algorithm for computing HF of any 3-manifold. We refer to 
[SWlOj for more details, and to [OSSIH lOSSj for related work. 

Similarly, one can compute the cobordism maps -FvF.s for any simply connected W |LMW08] . 
These suffice to detect exotic smooth structures on some 4-manifolds with boundary, but not on 
any closed 4-manifolds. 

This line of thought runs into major difficulties if one wants to understand combinatorially the 
plus and minus versions of HF, or the mixed invariants of 4-manifolds. Instead, what is helpful is 
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Figure 3. Kir by diagrams for a few simple 4-manifolds. 

to reduce everything to the case of links in S^, and then appeal to grid diagrams. This program 
was developed in |MOl [MOT] , and is summarized below. 

Let us recall a theorem of Lickerish and Wallace |Lic62t IWal60] . which says that any closed 
3-manifold Y is integral surgery on a link in S^: 

Y = {S^\u{L))U^ {u{L)). 

Here, y{L) is a tubular neighborhood, and is a self-diffeomorphism of du{L). The diffeomorphism 
can be specified in terms of a framing of the link, which in turn is determined by choosing one 
integer for each link component. For example, the Poincare sphere is surgery on the right-handed 
trefoil with +1 framing. In general, we denote by S\{L) the result of surgery on L with framing A. 

Four-manifolds can also be expressed in terms of links, using Kirby diagrams [Kir 78] . By Morse 
theory, a closed 4-manifold can be broken into a 0-handle, some 1-handles (represented in a Kirby 
diagram by circles marked with a dot), some 2-handles (represented by framed knots), some 3- 
handles, and a 4-handle. The positions of the 1-handles and 2-handles determine the manifold. See 
Figure [3] for a few examples. 

The next step in the program is to express the Heegaard Floer homology of surgery on a link in 
terms of data associated to the link. The first result in this direction was obtained by Ozsvath and 
Szabo |OS08b] . who dealt with surgery on knots: 

Theorem 5.1 ( jOSOSb] ). There is an (infinitely generated) version of the knot Floer complex, 
21+ (/C), such that 

HF+{Sl{K)) = if, (Cone (21+ (K) % 2t+(0))) 

where in 21+ (-R'), 21+ (0) we count pseudo-holomorphic bigons and in we count pseudo-holomorphic 
triangles. 

The complex 21+ (0) is a direct sum of infinitely many copies of CF^{S^). The inclusion of one 
of these copies into the mapping cone complex 

Cone (21+ (i^) ^ 21+ (0)) 

induces on homology the map F^^ : HF'^{S'^) — > HF~^{S^{K)) corresponding to the surgery 
cobordism {2-handle attachment along K), equipped with a Spin*^ structure 5. 

The proof of Theorem 15.11 is based on an important property of HF'^ called the surgery exact 
triangle. The version HF~ does not have a similar exact triangle, but a slight variant of it, HF~ 
does. The version HF~ is obtained from HF~ by completion with respect to the U variable. For 
torsion Spin'^ structures s, one can recover HF~{Y,5) from HF~(y, s), so in that case the two 
versions contain equivalent information. 

There is an analogue of Theorem 15.11 with HF^ instead of i/F+, and with a knot Floer complex 
denoted 2l~ instead of 21+ . 

There is also an extension of Theorem 15. II to surgeries on links rather than single knots. Phrased 
in terms of HF~, it reads: 
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Theorem 5.2 ( [MO] ). If L = Ki U K2 C is a link with framing A, then HF"(5^(L)) is 
isomorphic to the homology of a complex C~{L, A) of the form 

(2) 21- (L) -2l-(Ki) 




2l-(i^2) -2l-(0) 

where the edge maps count holomorphic triangles, and the diagonal map counts holomorphic quadri- 
laterals. 

This can be generalized to links with any number of components. The higher diagonals involve 
counting higher holomorphic polygons. Further, the inclusion of the subcomplex corresponding to 
L' (1 L corresponds to the cobordism maps given by surgery on L — L' . 

Remark 5.3. For technical reasons, at the moment Theorem 15.21 is only established with mod 2 
coefficients. 

If W is a cobordism between (connected) 3-manifolds that consists of 2-handles only, then we 
can express one boundary piece of W as surgery on a link L' <Z S^, and W as a handle attachment 
along a link L — L'. Thus, Theorem 15.21 gives a description of the maps on HF^ associated to any 
such cobordism W. In fact, 2-handles are the main source of complexity in 4-manifolds. Once we 
understand them, it is not hard to incorporate the maps induced by 1-handles and 3-handles into 
the picture. The result is a description of the Ozsvath-Szabo mixed invariant of a 4-manifold X 
in terms of link Floer complexes. For this one needs to represent X by a slight variant of a Kir by 
diagram, called a cut link presentation; we refer to |MOj for more details. 

Theorem 5.4 ( |MQTj ). Given any 3-manifold Y with a Spin'^ structure 5, the Heegaard Floer 
homologies HF~^{Y,5) and HF-(y, s) (with mod 2 coefficients) are algorithmically computable. So 
are the mixed invariants ^'x,e (mod 2) for closed A-manifolds X with f'^(X) > 1 and 5 € Spin^(X). 

Sketch of proof . We can represent the 3-manifold or the 4-manifold in terms of a link, as above 
(by a surgery diagram or a cut link presentation). The idea is then to take a grid diagram G 
for the link, and apply Theorem 15. 2i We know that index 1 holomorphic disks (bigons) on the 
symmetric product of the grid correspond to empty rectangles. However, to apply Theorem 15.21 
we also need to be able to count higher pseudo-holomorphic polygons. In |MOT| . it is shown that 
isolated pseudo-holomorphic triangles on the symmetric product are in 1-to-l correspondence with 
domains on the grid of certain shapes, as shown in Figure [H 

No such easy description is available for counts of pseudo-holomorphic m-gons on Sym'^(G) with 
m > 4. The trouble is that, unlike for m = 2 or 3, the counts for m > 4 depend on the choice 
of a generic family J of almost complex structures on Sym"(G). Still, the counts are required to 
satisfy certain constraints, coming from positivity of intersections and Gromov compactness. We 
define a formal complex structure on G to be any count of domains on the grid that satisfies these 
constraints. 

A formal complex structure is a purely combinatorial object. Each such structure c gives rise 
to a complex C~{G,A, c), similar to ([2]), but where instead of pseudo-holomorphic polygon counts 
we use the domain counts prescribed by c. In particular, a family of almost complex structures J 
on the symmetric product produces a formal complex structure, whose corresponding complex is 
exactly ([2]). There is a definition of homotopy between formal complex structures, and if two such 
structures are homotopic, they give rise to quasi-isomorphic complexes C~{G,A, c). 

We conjecture that any two formal complex structures on a grid diagram are homotopic. A 
weaker form of this conjecture, sufficient for our purposes, is proved in |MQTj . Instead of an 
ordinary grid diagram G, we use its sparse double This is obtained from G by introducing n 
additional rows, columns, and O markings, interspersed between the previous rows and columns. 



GRID DIAGRAMS IN HEEGAARD FLOER THEORY 
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Figure 4. Snail domains. Darker shading corresponds to higher local multiplic- 
ities. The domains in each row (top or bottom) are part of an infinite sequence, 
corresponding to increasing complexities. The larger circles represent certain fixed 
points on the grid, called destabilization points. Each domain corresponds to a 
pseudo-holomorphic triangle in the symmetric product of the grid. 
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Figure 5. The sparse double of the grid diagram from Figure [2l 



as shown in Figure [5j The sparse double is not a grid diagram in the usual sense, because the new 
rows and columns have no X markings. Nevertheless, it can still be viewed as a type of Heegaard 
diagram for the link, and pseudo-holomorphic bigons and triangles correspond to empty rectangles 
and snail domains, just as before. One result of [MOTj is that on the sparse double, any two 
(sparse) formal complex structures are homotopic. 

With this in mind, the desired algorithm for computing HF~ is as follows: Choose any formal 
complex structure on G^, and then calculate the homology of C~(G, A, c). This homology is inde- 
pendent of c, so it agrees with the homology of the complex (l2|). By Theorem 15.21 this gives exactly 
HF~ of surgery on the framed link. Similar algorithms can be constructed for computing HF^ 
and □ 
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6. Open problems 

6.1. Develop more efficient algorithms. A weakness of the grid diagram approach is that the 
size of the combinatorial knot Floer complex increases super-exponentially (like n!) with respect to 
the size of the grid. Nevertheless, in practice, computer programs \BG\ IDroOSj can calculate knot 
Floer homology (for knots and links in S^) from diagrams of grid number up to 13. The algorithms 
become much less effective for 3-manifolds, and especially for 4-manifolds: this is because, for 
example, representing the K3 surface requires a grid of size at least 88. 

A related open problem is to decide whether the unknotting problem can be solved in polynomial 
time. 

6.2. Combinatorial proofs. To completely set the theory in elementary terms, it remains to give 
purely combinatorial proofs that the Heegaard Floer invariants are indeed invariants of the un- 
derlying object. For link Floer homology, this was achieved in [MOSTOT] . For HF of 3-manifolds 
(defined from a class of diagrams called convenient, rather than from surgery formulas), a combi- 
natorial proof of invariance appeared in |OSSj . The cases of the other versions of HF, and of the 
mixed invariants of 4-manifolds, remain open. 

Also missing are combinatorial proofs for most of the topological properties of Heegaard Floer 
theory. For example, it is not known how to prove combinatorially that knot Floer homology 
detects the genus of a knot. 

6.3. Loose ends. In terms of showing algorithmic computability, there are a few aspects of the 
theory that are not taken care of by Theorem 15.41 

• Signs. Extend the combinatorial descriptions to the invariants defined over Z (rather than 
over F = Z/2Z). 

• Cobordism maps. One can understand combinatorially the maps on Heegaard Floer homol- 
ogy induced by 2-handle cobordisms, and the mixed map for closed 4-manifolds, but not 
yet the maps induced by a general cobordism between 3-manifolds (which may include 1- 
and 3-handles). 

• The uncompleted HF~ andHF°°. Theorem l5.4l is about HF~ rather than HF~ . For torsion 
Spin'^ structures, knowledge of HF~ determines HF~ . For nontorsion Spin'^ structures, 
understanding HF~ is basically equivalent to understanding HF~ and HF°°; the latter 
group has not yet been computed. 

6.4. Other open problems in Heegaard Floer theory. As mentioned in the introduction, in 
dimension 3, the Heegaard-Floer and Seiberg-Witten Floer homologies are known to be isomorphic. 
In dimension 4, it is still open to prove that the mixed Ozsvath-Szabo invariant of 4-manifolds is 
the same as the Seiberg-Witten invariant. 

Another important question is to understand the relationship of Heegaard Floer theory to Yang- 
Mills theory, and to the fundamental group of a 3-manifold. 
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